package com.leetcode.August;

/**
 * @Description: 70. 爬楼梯
 * @Author: Mr.Fxy
 * @CreateTime: 2024-09-16 22:33
 */
public class LC70爬楼梯 {
    public int climbStairs(int n) {
        if(n==1) return 1;
        if (n==2) return 2;
//        return climbStairs(n-1)+climbStairs(n-2);
        int a = 1,b=2,count;
        for (int i = 3; i <=n ; i++) {
            count=a+b;//下次迭代的第n个台阶走法
            a=b;//下次迭代的第n-2个台阶的走法等于上次迭代n-1个台阶的走法
            b=count;//下次迭代的第n-1个台阶的走法等于上次迭代的第n个台阶走法
        }
        return b;//返回第n个台阶的走法
    }
}
